e * m ¥t ft /? 

PATENT OFFICE 
JAPANESE GOVERNMENT 



This is to certify that the annexed is a true copy of the following application as filed 
this Office. 



te of Application: 

« # ■* 

plication Number: 



leant (s): 



A 



1 999^1 1| 40 

1 1 Stft&mm 3 1 4 3 7 2 -3 




2000^ 8j! 1 8 0 



Commissioner, 
Patent Office 



4 n|# 




tBSE#-& fflSEft 2000-3064835 




11-314372 



[*T3fcJ 
CP 



[#fFffiJSSA] 
[ftSIAJ 



20682 

H04L 9/14 

H04L 9/30 

G09C 1/00 

3 

£M IE*! 

^fP^MiPrt^KEt5rffl[«If^BTl 3 6#^S #B9*«** 
#*±:rt§|*I 

#_h mm 

000006297 

597008636 
100078868 
06-6944-4141 



ffiSE4# 2000-3064835 



11 — 314372 



[^M^i8##] 001889 
[ffitti&m] 21.000R 

m® i 

i 

[&ISS'ttft#-Jt] 9805283 



2 



ttt3£## 2000-3064835 



11—314372 

mn&] rnrnw 

m l x & & mm<D^mm *^e> mm l t=. &mm t z m v ^ t b£# # & i^m-t & m mt 

immom-m^jc t mm l r^mm n & m ^ x m^x. zi¥i&-t s z. n zmm t. -r 

mmjj&^yr-i wxfb<D¥-j:izm-%-t z>z.z.iz£ ^y^-j r^rnxm 
m<Dmm*fio\$-%mmjjmz&^x, mmt-t^g^-icz&i 
frm^-jazftmL. &$-m¥-$:mzmffiLx&z>. $immt>m&&$.nfc2m<z> 

-yizj&vxmiRL. ift&&&<D&®¥*t.miRLiL2immt.&M\*xmtt& 
mmmm<D^m^tmmLt^Ammt.^m^xm^^^m l -t^^&. 

[0 0 0 1] 



ffiSE# 2000-3064835 



ft 11 — 314372 
[0 0 0 2] 

[0 0 0 3] 

£X2bZ> a m^rKL&^T* MX &MMX £H§H#fC 
[0 0 0 4] 

&«t d £ IZ J: o Tifc#jifg£fT ? . SHg##¥:fc tcSt5v\ 
[0 0 0 5] 



ffi$E4# 2000-3 0 64835 



11-314372 

nx^^^m^(D^mmxmmm^^c^m^tv. &mmtf&s?<7)m®mx? 
<Dm^xzm. : %'tz>ziiiz z^xvmmmzft?* ^mmt^mt<Dfz.^<Dm. 
®®mit&mmiz£^xmm2ftfc.m^xz&^?z>f=.tb<Dmx2bv, &mmiz 
£^xmm2ftfcm^izffi®mx*(Dfrm^-*2>z.£.tfxgz>o 

[0 0 0 6] 

, m 2 , • • • , m K ) t^mmx&^mm^^ h;i/ C = ( Cl , c 2 , • • • 

, c R ) ££/B^T, m^r^CC = m 1 c l + m 2 c 2 + • • • + m R c g 
[0 0 0 7] 

z\(D&? ftmmm -t&mw. m u &mmmm^ iz m v x , $f r* # 

*jc*^mm$:m\<^xmm-t&£oizLx. m^£^mm^mt^r=.m 
mmm^iz&vzm^kjim&x$m^m*mmisx^2> (4#j^qno-262036# 

, nm^lO- 262037-^) „ 
[0 0 0 8 ] 

#M¥lO-262036#tCj|^LfeBt#^^^ > S:^#^^{CO^T^^i- 

• : {b J } , { vj } , P, w 

• teffim : { c j } 

mmmb 1 .b 2 -b i iz^mmv i ^ct, mm.B i zrm en v>&*>\z 

B; = vj b : b 2 —bi - (1) 



ffiSE# 2000-3064835 



1 1 — 314372 

-rs 0 *au g c d (vj , b i+1 ) = i fciifcf -rs„ 

[0 0 0 9] 

$m™*m^T. teffim {c i } &TIB (2) 0>J:-MC3fc#)3 o 

Cj EwBj (mod P) — (2) 

¥:fc£K#g[Lfc*vfe-$> {mi } ££tBBftt {c^ } £ ©BffttSljrK: J: »J , 
TIB (3) ©J;e>iC, Hff^C*#«. 

C = nij c 1 Cg + • * • + m g c g *" (3) 

[0 0 10] 

«F#XCK:*fL/T, f»ISI«#:$CMS:TiB (4) © J: ? ic LT;£#>£„ 
M=w _1 C (mod P) ••• (4) 

M = mi b x vj +m 2 b x b 2 v 2 + • - • +m R bj b £ -b g v R 



(5) 



[0011] 

Mj =M/bj 

=M^ v 1 _1 ( mod b g ) 
^vrf i ( i = 2~K- 1 ) 



Mj = (M,^ -m H v w ) /bi 
m 



mj =Mj v . 1 (mod b i+1 ) 



M K = < M K-1 " m K-l V K-1 > /b K 

m K =M K /v K 
[00 12] 



&5E# 2000-3064835 




#5£ 11 — 314372 




[0 0 13] 

#fl:#&&liliiLTV^ (#j§g^ll-269407-if ) . «SxEL£#05p 

io-262036#ai3e<o^f5«;©gsc^^T?*y, 8»na»st©«(fre)«!sa»© 

ffill/TifXSr^ti J:^{afct0t'feS„ £*T, 3 ©«fJS¥11- 269407 
[0 0 14] 

#ffl¥l0-262036#Ji3g<Z)^JCStJ<#ffl¥ll-269407#|i3g©Bff#'ffc^^ 

(Dwmfcmmiztett&tpm&^jcMiz. tsb (6) t*4m.£*is. 

M = m, ' 'b, v n + m„ ' b , b 0 v « + • • • 



[0 0 15] 

<BU mj ' te*vfe-S? mj lC*fU log 2 J tf y S<z>ftS& 

f*jflirr<5££icj: y, j icov^ j it, tie (7) ^st-r 

mj 7 =j (mod J) - (7) 
[0 0 16] 

zm-tmT'&z,, euic^t, k^^©^#j^ zm-to mmm 

iz$immzmv&M'& (b x b 2 -bj vj (j) } Ei4 ic^-tie)ic. 

[0 0 17] 



' b l b 2 - b K v 



- (6) 



ffi£E4# 2000-3064835 



i 1 — 314372 



b l b 2 b i v i ^ w ~ c ij ( mod P ^ *" < 8 ) 

zomii?. mmm&iiyTj izt^x. j k on m^xD^mmmm 

[0 0 18] 

i] 

( ct , l]t c 2 , h , •••,c K , ]k ) ■ ■ • ( 9 ) 



[0019] 

m.mmox.yT-j t--< ±m o> izB-tmnhfc^mm^mizm^^^x, 

mj ' = j j (mod J) tlt±T', ^^©X^^-f^^^CDBt-^^C&TIH 
(10) (D&?\Z$Lfc-?Z> a 
[0 0 2 0] 

[12] 

C = m 1 'c 1 , j 1 +m 2 / c 2 , j 2 + ,,, 

+ m K 'c K iJk .-(10) 

[0 0 2 1] 

w b,i ' r i (j) ttttftfcSLarc&s. 



v i (j) = w b,i + r i (j) b i + l - (11) 



3?{c^fg{i©x>^>r li, TIB (12) &ittw b)i ~ l *%®mh\sXU 

w b,i • w b,i ~ 1 = 1 ( mod b i+l ) - 



ffiSE# 2000-3064835 




#^ 1 1—314372 




[0 0 2 2] 

gmwa^ynrj »cfew*«^att, JEn f ®«fc^MT*>*i<5. *ra«# 

35CM Q tt, TIB (13) ©i:e){C#^.^tlS 0 
[0 0 2 3] 

[»3] 

Mg = m 1 / bi v^M -fnr^'bi b 2 v 2 ^ J 2^ +••• 



[0 0 2 4] 

ioT, TIB (14) JC^"t^tt#r;HfUXAfCj:oTtt#1?^S. fcfc, 
J^TfcSv^T b K+1 ttm K ' <b R+1 &»fc^ft«T&5:tf, LT iiffl V^ 

&*lTVxfcV*. — jRjCX-r^^UCfcW-* j j tc*f "T SSUBPSttTffi (15) ©«fc 

[0 0 2 5] 



+ m K , b 1 b 2 ,'"b K v K 



•••(13) 



ffiiiE# 2000-3064835 



11—314372 



[«4] 



Mi = 



M 



o 



m{ = Mi • w b ^ (mod b 2 ) 



m ] = j ] ( m o d J ) 
KrvJ i ( i =2— K— 1 ) 

i-1 i-1 v i-1 



M; = 



Mi.,-mi. 1 'v, ( i | - 11 



> 



m{= M | . (mod b i+1 ) 
m{= J | (mo d J) 



M K = 



M K -i-mK-i'VK- , i K " l) 



mK-= M i w b | K (mod b j< + i ) 



( 1 4) 



(15) 



[0 0 2 6] 



tf}SE# 2000-3064835 



4# ¥ 11—314372 
[0 0 2 7] 

fmsss & mmt z> z n s a » £ -r s . 

[0 0 2 8] 

m^mzmmLx^^mm^mm^^mmLr^mm^^m^xm^^^ 
T3»^ u iffffi«»<04MH¥:fc £ mm. v r=.&mm t z m^xm^$:*ftf&-t s r 

[0 0 2 9] 

a* 2 e># i & ##«¥:sc«k:, ttfia««<©4J»S!r¥ 

[0 0 3 0] 

^(D&mmz&ftm^xmz^&feffiLx&K^mt. m^t-t^z^jcz&i 



ffiSE# 2000-3064835 



11—314372 
[0 0 3 1 ] 

( j = 2) fcjtp^Tv^,, m^itmjkw-^m^mit. m&x 
ige^^r^ii^^^ti, nij = i <Dm&iz-mg<D&mm£>miR£nz><DT*. 

##§f9mi, «^<z>##J¥:$c<z>t^y h^*-yizmvx, &ftm¥-Jcmzffiti<D 

[0 0 3 2] 
[0 0 3 3] 



2000-3064835 



11—314372 
[0 0 3 4] 

35C#©^F^$: (wj , P x ) IC J: 5 ^zL^-^m^«iJ&t- 

«'J7. h£IH2{C^-f 0 EI2&C;J3^T, K &¥£X £ 

[0 0 3 5] 

) ^iiisns. rcz)j;^tc, ^m^n-269A07^um<Dm^t^miz^mizm 
mLtcm&izte. imiz^mtfi&^o, i±v7*fv?m-%izmmzti2>z.£. 

lZt£Z> a 

[0 0 3 6] 

tz\x. xmmxiz, m&<Dfrm^<n¥v vn&-ymvxnfr<D®.<Di5<D 
/ Ammz&ftm¥$:mzmiR-tz>frz®;%.'?z> a hp*., ^xsr&i v<dk 

«©#«¥:fcK#«!JOfcffc, KfrmLt=.frm¥$: (m 1 , m 2 , • • ■• , m R ) 
t-^'M (x x , x 2 , • • • , x R ) fr&SB#«# 
[0 0 3 7] 

x l =0 BPt3, ±S^I^t5 0 



ffi£E# 2000-3064835 



1 1—314372 

7f'^i (i = 2~K- 1 ) 

m M = l<Z)«ii}\ xj ttxj.j t^SI5:IWt5 0 
[0 0 3 8] 

(m 1 , m 2 , m 3 , m 4 , m 5 ) = ( 0 , 1, 0, 1, 

atifeiTnoaiRtsaii (x x , x 2 , x 3 , x 4 , x 5 ) = (o, o, 1, 

1, 0) 

[0 0 3 9] 

©iffifcStS^T, -r-f B /\©Bgf-5:fcC (16) © J: 3 JCftMR-TS. 

C = m 1 v x (tl) w 1 + m 2 2v 2 (t2) w 1 + • • • 

+ m K 2 K_1 v K (tK) w L ••• (16) 

(tl, t2, • • • , tK= 0 It frit 1 ) 

[0 0 4 0] 

#aF¥:*C# (m 1 , m 2 , m 3 , m 4 , m 5 ) = ( 0 , 1, 0, 1, 
0) Tf&5»-£, 43iHI«JCfeWSJ:TS©38^fi!f*ti (x x , x 2 , x 3 , x 4 
, x g ) = (0, 0, 1, 1, 0) £&2>(DX*, Mtfcmzm^JCClZTM (17) 

C=2v 2 (0) w x +2 3 v 4 (1) w 1 — (17) 
[0 0 4 1] 

[0 0 4 2] 

*mm j $$:M 1 zrm (is) ffli^cit^w. 

M x =C • w x -1 (mod P x ) - (18) 

±TS0jB«ft«S:x 1 =0i:t5. 



1 2 



ffi$E# 2000-3064835 



11 — 314372 

r£i^T% ±m<Dm#v i (0) fcMVNTmj &TSB (19) CO J: o fC bT#fc5„ 
m x =M 1 • ( V j (0) } _1 (mod 2) - (19) 

[0 0 4 3] 

*©4»iai*t#AM 2 £TfB (20) (Z)J:e)lCLT^*b^o 

M 2 =M 1 -m 1 Vj (0) - (20) 

x 2 =x x xor mi ilLT, &0>jB#Ht«x 2 £;£#)3 0 
-£LT, x 2 =0C0^lC(i±a. x 2 = 1 <Dm&lZ! l $T®.£^X.T, m 2 
TIB (21) G>£$\Zl,T#ti>& a 

m 2 =M 2 • {v 2 (x2) } _1 (mod 2) - (21) 

[0 0 4 4] 

Jg*T, m 2 CDi^iiifiiKllT, -JSUOmg , • • • , m K 3 0 

[0 0 4 5] 

TJ£S#Jtf>«l£« v j (1) w : li&MStifcv^. &mmv * b (D®.mtf 2 m (J 
= 2) T-feSooT", ^^(MiS-eJi, A:fr¥:fc©S3tf 2te£ttfc<&#. 
aps= (¥*£**) / (3IUg¥:$C«) = l/4t*5 0 
[0 0 4 6] 

20&, #x>-f--r -T-.-rflfftcKW&tiTvis. 

[0 0 4 7] 

03{C£^T, 3>tfa.-^20i:^->^>f >^ici-S|a^#c2Hi, zi^tf^ 
-^20C0igfi^m^e>P5feoTl8fi$tl«SMx.^ WWW (World Wide Web)©-tf-- 
A=i>t^-# £/S^T&U> 3B»j«fr21tCttl5at©*IIS^ , .n ^^A21a tfgatf 



1 3 



ffi!iE4# 2000-3064835 



#^ 11—314372 
[0 0 4 8] 

3 > tf :i - # 20© ft g|S fC £ *l £: fHl® 3£ft22 ftj^igS $ tl £ M * - 

O^^A22a #fB#2;ftTV^ 0 fH^ft22fr bMfrltiZ tlT^ □ A22a # 
n>t:°3.-^2O$:0M'r-53i:tC i fc y, zr> fc?i-#20#H£-5§-:iCC S^-r £fr 
, HT3:fcC&7c®¥:*x 

[0 0 4 9] 

TV^„ fB#^#23fr£g^ffi3;ft£^n^A23a ffizi > tT a - # 20 &ftf»"T 
[0 0 5 0] 

£»3KC*fU !§L»wi:*aiPi:©ja (w, P) (Sjfi) »SU Si 

[0 0 5 1] 



tfS5E4# 2000-3064835 




11—314372 




®-aP4:-e©-as©^fBI¥^:#tc3i^Lfe^Bltti:S:Mv^T±ia (16) {c^£*i 

MXgZ> a 

[0 0 5 2] 

tats. ±7&Lt=.WT*\ l z. m^Mfes/XT&am&iz^^TnmLfctf* ^jcz 

[0 0 5 3] 

£#lcMbT£vx£2M©^0^e> HH<Z)^Hf«tS:, 

[0 0 5 4] 



(1) m^mimmo)m^tifmx$>-DX. ^m^ttmzMmLxmm 
Lt^mmtiz^^m(Dm^imLf 9 m^xm^^m't^m^it^m 0 

(2) m&mimm<DmmtJimx&^x. ^m^tttuzMmLxmm 
Lt^mm^iz^^mm<Dm^mnLxm^ti^mm(Dm^m^mm.R^yt^ 
\tmn\sxmmcitfti&'*&f®wtj3m. 



(#SB) 



1 5 



ffiSE# 2000-3064835 




11-3143 72 




tc^t, m#mi£t=.izm (i) , (2) , O) ^(DnnrnzuMcD^ik 
(5) n^gci ^fc&sg (i) , (2) , (3) mottnfrizmmom^tjf 

V ^ X m 2 i± -5 £ #) <D ~3 U A #fB$S $ tlT V % 3 zi > n. - # T (D^ 

^^#^#J¥^#tc, mnmw<D$-m¥J:<z>¥v h;^->{:jsi;TS^t§ 

d ££n>tra.-# {cliff Stsya^An- i!yfE^c£##J¥;£ 
(7) n>tfn-^tc> ¥££##Jbfc#i try hcD«m©^Srj^i:, 



[01] 



[02] 



1 6 



ffi§E# 2000-3064835 



11-314372 

[0 3] 
[04] 

i mm&. 

3 temmmiR^ 

4 H&#fc# 

5 

10 "r-Z^-T, 

20 nS/fcfa. — # 

21, 22, 23 U&mfc 

A, B ny^-j^-j 



mi3E# 2000-3064835 



1 1—314372 



[01] 



mm 



1 0 



IVxYxY A 



4 
3 
2 





C 








IVxYxY B 



•X 



X 



ffiSE# 2000-3064835 



4#3Z 11—314372 

[02] 



*7>u 




^7X3 


• • • 


^7^K 




o (0) 


0 2 (0) 

2 v 3 wj 


• • • 


oK-1 (0) 

2 v K wt 


v, (,) w, 


o (1) 


o ( 1 ) 

2 v 3 wt 


* • • 


2 v K W} 



ailiE# 2000-3064835 



[03] 



11-314372 




2000-3064835 



[04] 



11-314372 







• • • 


557K 


b 1v { 2 ' 

• 
• 

b l v 1 


b] b2 * 

b ^ b 2 v 2^ ^ 

• 
* 

b ] b 2 ^ 


• * * 

• • * 

• • • 


b ] b2 ••• b|( ^ 

( 2 ) 

b i b 2 •• • b k v« 

• 
• 

D 1 D2 D« v K 



ffi$E4# 2000-3064835 



#3* 1 1 — 314372 

mm) 



i 



ffiliE4# 2000-3064835 



11—314372 



m m a m & m m 



[000006297] 
1. ^Jg^H H 1 9 9 0^ 8^ 70 



tfJ$E4# 2000-3064835 



#5p 11—314372 



ffi m A 



f^S'J## [5 9 7 0 0 8 6 3 6] 

1. ^M^MB 1997^ 1^210 

& ffi ^^Mf*®rf?|g^^4TS 1 5#3# 



2000-3064835 



